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Description 

[0001] The invention relates to apparatus for repro- 
ducing an image, comprising 

means for supplying digital image dot information 
representing said image, 

a memory for storing image dot information, and 
means for processing the supplied Image dot infor- 
mation. 

The term "image dot information" in this context denotes 
the density values of pixels (image dots) disposed in an 
orthogonal raster and together corresponding to the im- 
age. 

,.[0002] Apparatus for processing supplied digital im- 
age dot information are generally known. In these 
known apparatus, a document is scanned by means of 
an optoelectrical scanner and digital image dot data are 
generated which correspond to the document image. 
These image dot data are stored in a memory, proc- 
essed and printed. Digital image dot data can also be 
supplied from another device, stored in the memory, and 
be printed after processing. The processing is generally 
aimed at so adapting the image data that a good print 
is obtained, e.g. converting grey value data into halftone 
data, i.e. image data which can only have the value 
black or white for each image dot. 
[0003] In addition, processing may be aimed at 
changing the appearance of the printed image of the 
document according to an operator's choice. This is usu- 
ally referred to as editing. In that case, selection means, 
such as a digitising panel and an indicator pen, can be 
used to indicate an area of the document, whereafter a 
processing function instruction can be given to change 
the appearance of the indicated area. 
[0004] Such a system is disclosed in_G B-A-2 51 5 1 06. 
Areas on the original document which need a specific 
image processing method (in the example given: 
"thresholding" or "dithering") are defined, by an opera- 
tor, using an "original-setting device" having scales at 
the sides. The operator notes the coordinates of the up- 
per, lower, left and right borders of the image area that 
has to be processed (areas are rectangular) and enters 
these coordinates in a processing section, together with 
the required processing method. 
[0005] A disadvantage of the conventional devices is 
that the areas to be processed must be indicated very 
accurately. If an area to be processed is indicated care- 
lessly, a part which should really also have been proc- 
essed may easily be omitted. 

[0006] It would therefore be advantageous to base the 
selection of an area the visual appearance of which is 
to be changed on an analysis of the lay-out of the doc- 
ument image. 

[0007] To this end, an apparatus can additionally be 
provided with 



segmentation means, connected to the memory, for 
automatically making a layout analysis of the image 
and correspondingly segmenting the digital image 
dot information into layout elements, 
5 - operating means, connected to the segmentation 
means for receiving therefrom results of the seg- 
mentation and being provided with: 

means for displaying said results to an opera- 
te tor, 

first selection means for selecting one or more 
layout elements found during the segmenta- 
tion. 

75 [0008] The segmentation means analyse the layout 
of the document, and the determined layout of the doc- 
ument is shown to the operator, e.g. on a display, where- 
upon he can select layout elements just as is done on 
the display of a word processor station. 
20 [0009] Layout analysis is well known in the art, as will 
be discussed hereinafter. It is used in combination with 
optical character recognition (OCR) in systems for au- 
tomatic text analysis. Such systems first segment a doc- 
ument into blocks of text, such as columns. Within such 
25 blocks, lines and separate words are then identified, fol- 
lowed by an OCR algorithm recognizing the characters. 
[0010] When several text blocks appear on a page, 
the logical order of the blocks, i.e. the order in which the 
blocks have to be read, must be determined In advance. 
30 In complex text documents, such as newspaper pages, 
the text blocks of one article often do not have a simple, 
position related order, and it may be impossible for the 
automatic layout analysis to find the reading order by 
itself. 

3S [0011] In a system, disclosed in EP 0 415 373 A, an 
automatically determined reading order is indicated in a 
displayed image of text blocks recognised by a layout 
analysis section. An operator may then select one or 
more blocks with a cursor and change the predeter- 
40 mined reading order. This selection is aimed at identify- 
ing text blocks as entities in the logical structure of a text 
document, and is not related to the visual appearance 
of a specific layout element. A modification of the visual 
appearance is, as discussed above, related to the area 
45 or perimeter of a layout element, which is outside the 
scope of this prior art document. 
[0012] The object of the invention is to provide an ap- 
paratus suitable for simple and rapid processing of a 
document image, resulting in a print with an adapted vis- 
50 ual appearance, wherein the operator is assisted by an 
automatic layout analysis. 

[0013] To this end, the apparatus according to claim 
1 comprises 

55 - second selection means for selecting a processing 
operation for changing the visual appearance of an 
image. 
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said operating means also being connected to the 
processing means for controlling the same in order to 
process a layout element selected by said first selection 
means, in accordance with a processing operation se- 
lected by said second selection means. 
[0014] In the apparatus according to the invention, the 
segmentation means analyse the layout of the docu- 
ment, i.e., they search in the document for the separate 
characters, words, lines, text blocks, and also photo- 
graphs, graphics, etc., and determine the mutual topo- 
graphic relationship between them. It is not necessary 
for the segmentation means also to determine the con- 
tent of the text elements and the mutual logical relation- 
ship between the layout elements. 
[0015] The determined layout of the document is 
shown to the operator, e.g. on a display, whereupon he 
can select layout elements just as is done on the display 
of a word processor station. In these conditions the 
knowledge acquired of the layout helps for selection to 
proceed properly. For example, If the operator indicates 
a word, the first selection means will also select precise- 
ly that word. The operator can then specify a given 
processing operation which will then be carried out on 
the selected layout element by the processing means. 
Such processing operations are, for example, adapta- 
tion of the grey value scale or the colour with which the 
selected layout element is reproduced on the print. Es- 
pecially for scanned photographs, the introduction of a 
raster is desirable for high-quality reproduction. When 
this operation is selected for a photo area, the original 
grey level image is converted into a dot image (as in 
newspaper photographs) for that area. Other process- 
ing operations come more under the heading of word 
processing, such as changing the orientation (rotation) 
and even moving a layout element. In this way the utility 
of the editing function is greatly increased. 
[0016] The invention is also directed to an apparatus 
for and a method of processing a document image as 
claimed in claims 9 and 1 5. 

[0017] Layout analysis of the kind taking place in the 
segmentation means can be performed in various ways. 
Two methods are described in William Lam et al: "Block 
Segmentation of Document Images Using the X Y Tree 
Approach", TR88 14, Dept of Computer Science, SUNY 
Buffalo, NY, June 1988 and in Stephen W. Lam: "Read- 
ing Newspaper Text", Proc. of 10th International Con- 
ference on Pattern Recognition, New Jersey, USA, June 
16 21. 1990. pp. 703 705. In addition, the inventors of 
the apparatus according to the invention have devel- 
oped a third different method, which is described below. 
[0018] In the document by William Lam et al., layout 
analysis of a document page is discussed by reference 
to two segmentation algorithms: the top down algorithm 
and the bottom up algorithm. 

[001 9] In the top down algorithm, vertical and horizon- 
tal projection profiles are made by projecting all the im- 
age dots on to the x axis or y axis respectively and count- 
ing their numbers as a function of the location on the 



4 

associated axis. These profiles are used to check 
whether a document page can be divided into a set of 
layout structure elements by plane cuts. Plane cuts are 
permissible only if no or substantially no image dots are 
5 situated on a cutting line or band. 

[0020] If each subblock of the document page formed 
by the cuts in one direction is again cut in the other di- 
rection in the next operation, increasingly smaller sub- 
blocks are formed until no more cuts are possible, tn the 
10 case of a text page this means that the level of the indi- 
vidual characters has been reached. 
[0021] The disadvantage of this algorithm is that for 
each new cut required all the image dots must be proc- 
essed to determine a new projection profile, and this re- 
15 quires considerable computing time. 

[0022] On the other hand, in the case of the bottom 
up algorithm, described in the publication by Stephen 
W. Lam. adjoining image dots are first grouped where- 
upon the group structures thus formed are in turn com- 
20 bined to form larger structures when they are closer to- 
gether than a predetermined distance. This usually only 
takes place on the condition that the structures involved 
are of the same characteristic type of information, e.g. 
text information. 
25 [0023] A disadvantage of the bottom up algorithm is 
that it can recognise the large structures only with diffi- 
culty because of its detail approach. For example, nar- 
row boundaries which always recur at the same place 
in consecutive lines, are easy to recognise viewed as a 
30 whole but may be completely overlooked from the detail 
perspective. 

[0024] Another disadvantage of such an algorithm Is 
that a label once assigned to a group structure with re- 
spect to the characteristic type of information can no 
35 longer be changed during the segmentation process. 
For example, an advertising text in a photograph will be 
permanently regarded as text although practice shows 
that it is better to treat such a text as part of a photo- 
graph. Image processing operations such as enlarge- 
40 ment or reduction, grey value adjustment, compression, 
etc., should of course be carried out for the entire pho- 
tograph, including the text part thereof. 
[0025] In the segmentation method used In the inven- 
tion, however, the digital image dot information is first 
^ searched for objects formed by clusters of adjoining in- 
formationbearing image dots, and then further opera- 
tions are carried out on the set of objects in order to di- 
vide the page image into blocks. This gives a consider- 
able reduction of the number of data to be processed, 
so so that the complete segmentation processing of a doc- 
ument page takes place much more rapidly than the 
methods known from the prior art. 
[0026] In one embodiment, data relating to location, 
measurements and type of information (e.g. character, 
55 photograph, graphics) are determined for each object. 
The layout analysis, which is only logical for text areas 
in a document, can now be automatically restricted 
thereto by using for the segmenting operations only ob- 
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jects which represent a character. 
[0027] On the other hand, some editing operations 
should preferably be performed on all layout elements 
of a specific kind. For instance, a rasterizing operation 
as described before should be applied on all photo- 
graphs in a scanned original document. For that case, 
the first selection means can also be used in a generic 
fashion, that is, in the instance given, all photographs 
can be selected at once by a suitable generic command, 
[0028] A document which is skew with respect to the 
directions used in the segmenting operations (i.e. the 
vertical and horizontal directions) is less satisfactorily 
segmented because layout elements may overlap one 
another. It is therefore advisable first to examine the set 
of objects for skewing, prior to the segmenting (cutting) 
operations, and if such skewing is present this should 
first be eliminated by moving the objects. 
[0029] The invention will now be explained with refer- 
ence to the accompanying drawings wherein: 

Fig. 1 shows a reproduction apparatus for digital im- 
age information according to the invention, 
Fig. 2 is a block diagram of, the functional construc- 
tion of the apparatus in Fig. 1 , 
Fig. 3 is a flow diagram of a method of segmenting 
a document page, 

Fig. 4 is a diagram showing the classification pro- 
cedure for object boxes, 
Fig. 5 shows part of a page to be segmented, 
Fig. 6 shows part of a skew text, 
Fig. 7 shows a control pane! of the reproduction ap- 
paratus shown in Fig. 1 . 

[0030] Fig. 1 shows a digital copying machine/printer 
1 00 provided with a scanner stage 1 01 for electronically 
scanning a document, a display unit 102, an indicator 
element or light pen 103 for indicating locations on the 
display, a control panel consisting of two parts 104 and 
105, and a tray 106 to receive prints, and finally a 
processing stage 107. The machine can be connected 
by a cable (not shown) to one or more external digital 
image dot information sources. Of course another indi- 
cator element, such as a mouse, coupled to a cursor on 
the display may be used instead of the light pen 103. 
A touchsensltive display may also be used so that an 
operator can indicate the various elements with his fin- 
ger. 

[0031] Digital grey value image information is ob- 
tained by scanning a document in the scanner stage 1 01 
and is stored in an internal memory, if required, image 
information can also be received from an external 
source, e.g. a computer or work station, and stored in 
the Internal memory. The digital image information is 
subjected to halftoning, so that it is put into the form of 
a raster pattern of image dots which are white or black, 
and can then be printed in the processing stage 107 on 
a sheet of paper which is then deposited in tray 106. The 
construction and operation of a processing stage of this 



kind is public knowledge and does not form part of the 
invention and will not therefore be explained further. 
[0032] The control panel consists of a part 1 04 for the 
normal copying and printing process and a part 105 for 
5 operating the layout analysis and image processing 
coupled thereto. This function will be described in detail 
with reference to the control means on panel 105 in Fig. 
7. The part 105 of the control panel can of course also 
be in the form of an image made visible on the display 
10 while the functions indicated on the panel can be select- 
ed by indicating them with the indicator element. 
[0033] Fig. 2 illustrates the functional construction of 
the apparatus 1 00 in the form of a block diagram. Supply 
unit 201 , e.g. corresponding to scanner 101 , is connect- 
^5 ed to image memory 208. Also connected to memory 
208 are the segmentation module 209, processing mod- 
ule 212 and printing unit 207, and these three elements 
are also connected to operating unit 211 . The latter has 
a display 202 corresponding to display unit 102, a first 
selection unit 203 corresponding to indicator unit 103, a 
second selection unit 205 corresponding to control pan- 
el 1 05 and an apparatus operating unit 204 correspond- 
ing to control panel 104. 

Segmentation module 209 is also connected to a mem- 
ory 210, 

[0034] The operation of the segmentation module 209 
will first be discussed, followed by the function and op- 
eration of the other elements of the apparatus. 
[0035] Fig. 3 is a flow diagram to illustrate a method 
of segmenting a document page. 
[0036] In this flow diagram, step 2 represents the dot- 
wise scanning of a document page. 
[0037] The information obtained by scanning is digi- 
tised in step 4 to a multibit form of representation. 
[0038] Steps 2 and 4 describe the generation of the 
image data and thus do not form part of the actual seg- 
mentation process. They have been added to give a 
complete picture of the total path covered by the image 
data through the system. 

[0039] The brightness information concerning the 
page background is then removed from this image in- 
formation in step 6, so that only the informationbearing 
image dots or pixels remain. 

[0040] This can be effected in a number of ways. One 
possible way is to make a grey value histogram of the 
information of the entire page (or part thereof). In this 
histogram, a narrow tall peak situated on the light side 
of the histogram will represent the brightness of the 
background and by reference to this a threshold value 
is determined with which the Image information is then 
compared dotwise. Image dots whose brightness is sit- 
uated beneath the threshold value are removed, so that 
the background is eliminated. 

[0041] In step 8 the Image information is converted to 
binary form and stored in a memory file (bit map). This 
conversion is done by reference to a threshold value, 
for which the threshold value obtained in step 6 can be 
used. In that case the steps 6 and 8 can be combined. 
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[0042] At this moment the number of data to be proc- 
essed can be reduced. Many scanners operate with a 
resolution of about 16 dots per millimetre (400 dpi) but 
this resolution often appears unnecessary for a correct 
segmentation. In practice, even a resolution of 2 dots 
per millimetre appears to give good results often 
enough. A reduced resolution of this kind can be ob- 
tained, for example, by making a regular selection from 
all the image dots, e.g. by using only a single image dot 
from each block of 8 x 8 image dots, i.e. storing it in the 
bit map. The further procedure described hereinafter is 
then performed on the reduced image dot set. It will be 
clear that this gives a considerable gain in processing 
speed. 

[0043] Step 1 0 then searches for clusters of connect- 
.ed pixels, i.e. image dots which adjoin one another or 
which are connected through the agency of one or more 
adjoining image dot3. A cluster of this kind is hereinafter 
referred to as "object". 

[0044] This can be carried out. for example, as an it- 
erative process, each search covering image dots ad- 
joining an image dot in a 3 x 3 image dot environment. 
[0045] At the same time, hence In the same step, a 
rectangular frame or "object box" is defined for each ob- 
ject of connected Image dots to enclose the object. The 
sides of this frame are parallel to the horizontal and ver- 
tical direction (the X and Y directions respectively in the 
document page). The position of each box thus found is 
stored in a memory file (the object file) in the form of the 
coordinates of the top left and bottom right corner points. 
The number of informatlonbearing image dots situated 
therein Is also stored for each box. 
[0046] In the next step 12. each box is assigned a la- 
bel, its dimensions and the number of image dots situ- 
ated therein determining whether the object in the box 
relates to a character, photograph, graphics, line or 
noise. 

[0047] This classification is based on a number of em- 
pirical rules which appear to be adequate in practice. All 
the possibilities are traversed in a graduated test proce- 
dure shown in Fig. 4. The consecutive tests are indicat- 
ed by an encircled T Two arrows extend from each test, 
the arrow to the left being applicable if the test gives an 
affirmative answer and the arrow to the right In the event 
of a negative answer. 

t0048] The tests make use of a reference measure- 
ment defined as the height of a font (character set) 
somewhat larger than the font normally used for texts, 
namely 12polnt. If a text with an abnormally large font 
is analysed, then the reference measurement must be 
adjusted, but in practice the same font size is used for 
a considerable amount of printed matter so that the ref- 
erence measurement selected is in most cases ade- 
quate. 

[0049] Test T1 checks whether the ratio of the longest 
and shortest side of the object box under examination 
is large and also whether the shortest side is smaller 
than half the reference measurement. If so, the object 



8 

box is given the label "line" (I). 

[0050] Test T2 determines the degree of coverage of 
the object box, i.e. the number of informationbearing im- 
age dots divided by the total number of image dots in 

5 the object box. If this is very low. the object box is clas- 
sified as "graphics" (g). Object boxes cleariy larger than 
the reference measurement and having a relatively low 
degree of coverage are also classified as "graphics". 
[0051] In test T3 the remaining object boxes are di- 

10 vided into small object boxes (half as large as the refer- 
ence measurement) and large object boxes. 
[0052] In test T4 the small object boxes are divided 
into "noise" (n) (if they are very small) and "character" 
(k). 

IS [0053] The large object boxes of test T3 are checked 
for their measurements in test T5. Very large object box- 
es (more than three times as large as the reference 
measurement) are assigned the label "photograph" (f). 
[0054] In test T6 the remaining large object boxes 
which are smaller than the reference measurement in 
one direction and somewhat larger in the other direction 
are provided with the label "character" (k). These are 
presumably two characters stuck together. 
[0055] The last remaining object boxes are divided in 
test T7 into (small) photographs (f ) If their degree of cov- 
erage is very high, and (large) characters (k). 
[0056] Some corrections are performed on the clas- 
sification results in the following steps 14. 16 and 18. 
[0057] Step 14: A character object whose box over- 
laps a box of a photoobject is reclassified as a photoo- 
bject. This prevents texts In a photograph from under- 
going a different Image processing operation from the 
photoobjects. 

[0058] Step 16: When a document page contains one 
or more bar codes, it is possible, during the classifica- 
tion, that some of the lines are classified as line objects 
but that the others are classified as character objects. 
If, in a set of a minimum number of consecutive objects, 
positioned horizontally or vertically, of the character 
type, on the one hand, and of the line type, on the other 
hand, at least a predetermined number of line objects 
occurs, then a reclassification of objects takes place 
such that each object in this set Is classified as a line 
object. 

[0059] Step 18: Very small object boxes which, how- 
ever, are just too large to be eliminated as noise in test 
T4, are divided up into small objects with significant in- 
formation (such as dots and diaereses, etc., above let- 
ters and dots as part of a punctuation mark) and small 
objects without meaning, such as noise dots. The test 
criterion here is whether a character box is found within 
a predetermined small distance from such a small ob- 
ject. If so, this small object and the character box thus 
found are combined to form a new character box. 
[0060] Step 20 then checks whether the image infor- 
mation originates from a skew original. This term is used 
to indicate that the document page to which the image 
data relate is rotated through a certain angle. This angle 



25 



30 



35 



40 



45 



50 



5 



9 

is termed the skew angle. 
[0061] An accurate method of determining the skew 
angle based on the recognition of the lefthand margin 
of the text on the document page will be explained here- 
inafter with reference to Fig. 6. 

[0062] In the event of a skew angle, the next step 22 
reorients the set of object boxes. Reorientation of the 
boxes is effected by rotating about a fixed point the top 
left corner point of each object box through an angle 
which is the opposite of the skew angle. The other cor- 
ner points of such an object box undergo identical dis- 
placement so that the orientation of an object box does 
not change during this translation. 
[0063] Step 22 completes the phase of the method for 
constructing a set of correctly oriented object boxes with 
an associated object label from a bit map. 
[0064] The objects classified as character are select- 
ed in step 24, step 26 then determining text blocks, lines 
and words in producing a layout structure of the text part. 
The selection of just the character boxes means that 
other object boxes are simply cancelled out in this de- 
termination and cannot thus act as a disturbing factor to 
frustrate the determination of the layout structure. 
[0065] In step 26 the document page Is cut, so that It 
is divided into rectangles by applying cuts alternately in 
the X direction or the Y direction. Starting with the small- 
est rectangle in which all the character objects fall (the 
page block), each block is split into smaller blocks at 
places where cuts can be made in the X or Y direction. 
A cut in the X direction in a block to be cutted is placed 
where a horizontal area occurs with a defined width with- 
in which there is no single character object. 
[0066] Similarly, a cut In the Y direction is made in a 
block where there is a vertical area of a certain width in 
which there Is no single character object. The cuts in the 
X and Y directions are performed altemately. Thus a 
block formed as a result of a horizontal cut is then cut 
vertically. If no cuts can be made in the X and Y direc- 
tions in a block, an end block is found. By varying the 
width that a cut must satisfy an end block of this kind 
can represent a paragraph, line of text, word or charac- 
ter. It should be noted that when starting to search for 
possible places for making cuts a search must first be 
made in a given, e.g. horizontal, direction and then in 
the vertical direction, even if no cut was possible in the 
horizontal direction, such as may occur, for example, in 
the case of text arranged in columns. 
[0067] Determination of, for example, a vertical cut in 
a block B will now be explained with reference to Fig. 5. 
[0068] The document page P on which the block B 
occurs is formed by character object boxes b(i), with i 
running from 0 (the top left corner) up to and including 
n (the bottom righthand corner of the page). The coor- 
dinates of the top left and bottom right corners of each 
box are stored in an object file in the memory. 
[0069] The block B is formed by the object boxes b(j). 
with j running from p to q and p and q both being situated 
between 0 and n. 
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[0070] The object boxes of the block B are first sorted 
by ascending X-coordinate from their top left corner and 
for a constant X-coordinate by ascending Y-coordinate 
from their top left corner. Standard algorithms are avail- 
5 able forthis. The resulting series in which the object box- 
es are further indicated by b'(i), thus starts with the box 
situated furthest to the left and, if different boxes have 
exactly the same X-coordinate, the topmost of those 
boxes. 

10 [0071] For each following object box from the series, 
the smallest enveloping rectangle O of the series is then 
determined, i.e. the rectangle with sides parallel to the 
x and y axis which just contains all the object boxes of 
the series, and then the horizontal distance w of the 

15 lefthand side of said object box and the enveloping rec- 
tangle associated with the previous object box is also 
calculated. 

[0072] If the distance w is not greater than a prede- 
termined critical value W, the enveloping rectangle O is 

20 extended so that it also contains the new object box, 
whereupon the following object box Is considered. If the 
distance w, on the other hand, is larger than the critical 
value W, then the enveloping rectangle associated with 
the previous object box, O, is closed and a new envet- 

25 oping rectangle O' is formed around the new object box. 
This is shown in Fig. 5, where b'(j) is the last object box 
of enveloping rectangle O and object box b'(j+1 ) is a hor- 
izontal distance w, larger than W, away from the envel- 
oping rectangle O. The closed enveloping rectangle O 

30 is then handled as a subblock of block B. 

[0073] In this way the block B is divided into one or 
more adjoining subblocks. As a result of the described 
prior sorting the processing sequence of the object box- 
es is optimal so that the division into subblocks takes 

35 place very rapidly. 

[0074] After division of block B into subblocks by 
means of vertical cuts, each subblock is in turn divided 
into smaller blocks by means of horizontal cuts. This 
proceeds in a similar manner to that described for ver- 

40 tical cuts, as follows: 

[0075] The procedure for the horizontal cutting of the 
subblock O from the abovedescribed division operation 
again starts with sorting the object boxes of the sub- 
block, now by ascending Y-coordinate of their top left 

45 corner, and. for constant Y-coordinate, by ascending X- 
coordinate of their top left corner. The resulting series 
of object boxes thus starts with the top box, and if dif- 
ferent boxes have exactly the same Y-coordinate, the 
furthest left of those boxes. 

so [0076] The smallest enveloping rectangle of the se- 
ries is then determined for each following object box of 
the series, and the vertical distance h between the bot- 
tom of that object box and the enveloping rectangle as- 
sociated with the previous object is also calculated. If 

55 the distance h Is not larger than a predetermined critical 
value H, the enveloping rectangle is extended to include 
the new object box as well, whereupon the following ob- 
ject box is considered. 
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[0077] If. on the other hand, the distance h is larger 
than the critical value H, the enveloping rectangle asso- 
ciated with the previous object box is closed and a new 
enveloping rectangle is fomned around the new object 
box. The closed enveloping rectangle is then handled 
as a subblock of subblock O. 

[0078] The choice of the critical values W and H gov- 
erns the result of the cuts and should be adapted to the 
level of the cut and to the size of the object boxes. For 
example, when a document page is divided into text col- 
umns, the value of W can be selected as being three 
times the average width of the object boxes, and for di- 
vision of a line of text into words one and a half times 
the average distance between the boxes in the line (this 
can be calculated per line during the procedure). These 
. values are determined by experiment. 
[0079] The cuts in the X and Y directions also govern 
the corner points ofithe layout structure of a document 
page, such as paragraphs, text columns, lines, etc. The 
resulting layout structure can then be represented hier- 
archically In accordance with a tree structure. 
[0080] The method of determining whether the Image 
data originates from a skew document and. if so, the 
magnitude of the skew angle, will now be discussed in 
detail with reference to Fig. 6. This method is used in 
step 20 in Fig. 3. 

[0081] The method determines the position of the 
lefthand margin and in so doing uses the object boxes 
of the "character" type in the object box file. This file con- 
tains all the object boxes with the coordinates of their 
top left and bottom right comer. Where the following de- 
scription refers to a box, it denotes a character object 
box. 

[0082] The method takes place in three phases: 

searching for the box situated furthest left in each 
line 

selecting from this set those boxes which really be- 
long to the margin 

calculating the skew angle from the direction of the 
margin. 

[0083] Once the skew angle has been determined, 
the object box file can be transformed so that the data 
therein relate to an aligned document. 
[0084] The first phase of the method starts with sort- 
ing the boxes by ascending X-coordlnate and, for a con- 
stant X-coordinate, by ascending Y-coordinate. of their 
top left comer. This is shown in Fig. 6. where part of a 
skew text is shown rotated in the anticlockwise direction. 
Each character is provided with a box and a number of 
boxes is numbered II to 17, in the sequence in which 
they are sorted, 

[0085] The boxes are then read out and included in 
the same sequence in a list provided they have no over- 
lap with a box already included in the list previously or 
with the white space between that box and the box 
thereabove. This Is effected by comparing the segment 



on the Y-axis occupied by the new box with the seg- 
ments on the Y-axis which are always limited by the Y- 
coordinate of the bottom righthand comer of a given box 
already included, and that of the bottom righthand cor- 

5 ner of the already included box situated directly therea- 
bove. Since the second and following characters of a 
line always overlap the first character, even in the event 
of a skew position, and can thus be eliminated, on com- 
pletion the list will only contain the first box of each line. 

10 The first elements of the list are now thus formed by the 
boxes II , 12, 13, 14, 15. 17, etc., in Fig. 6, since box 16 over- 
laps box II and is thus not included in the list. 
[0088] The boxes in the list are then resorted, now by 
ascending value of the Y-coordinate of their top lefthand 

IS corner. They are then read out from the list one by one 
and the direction vector from their top left corner to the 
top left corner of the next box from the list is calculated 
from the differences dx, dy of their X and Y coordinates. 
This is shown in Fig. 6. where the arrows always repre- 

20 sent the direction vectors. This direction vector is now 
compared with that of the preceding box, and if its di- 
rection does not deviate therefrom by more than a value 
V, there is a chance that a margin has been found. There 
can incidentally be more than one margin on a page, e. 

25 g. in the case of an indented paragraph. Starting from a 
predetermined maximum permissible deviation in the X- 
direction between two characters situated at corre- 
sponding positions in two consecutive text lines, the val- 
ue V is recalculated for each box as a function of the 

30 difference in Y-coordinate between the two boxes be- 
tween which the direction vector is calculated. 
[0087] The Idea underlying this is as follows. Even 
when a text is completely aligned, there may be small 
differences in X-posrtion between two characters situat- 
es ed one underthe other. These differences are increased 
by a skew position. This is the result of differences in 
form. The maximum deviation is made the same for all 
lines, e.g. 3 image dots. On the basis of a line spacing, 
for example, of 35 image dots the maximum deviation 

40 is then 4.9 for two consecutive lines, but only 1 .6 over 
three lines. The value of V will thus be smaller in pro- 
portion as the two boxes between which the direction 
vector is calculated are farther away from one another 
in the Y-direction. 

45 [0088] After the analysis of the boxes in the list, a 
search is then made for the longest row of boxes whose 
direction vectors are equal within the tolerance V and 
this is then considered as (part of) the margin. From the 
two end points of the row a search is then made for other 

so boxes situated outside the row and also situated on the 
margin. This would apply, for example, if there is an in- 
dented paragraph in the middle of a page. There are 
then two page parts, above and below the indented par- 
agraph, situated on the same margin. The direction vec- 

55 tor is first determined from the bottommost box of the 
row to the box beneath it and a check is made whether 
it is equal, within the tolerance V. to that applicable to 
the margin boxes. If that is not so (and it will certainly 



7 



13 

be so tor the first box examined), then the box beneath 
it Is tested, and so on. till a box is found whose direction 
vector does come within the tolerance V. This box is 
again situated on the margin and is therefore included 
in the row of margin boxes. Similarly, a search is made 
in the other direction from the row of margin boxes for 
other margin boxes. 

[0089] When all the margin boxes have been found, 
a straight line is drawn through their top left comers (e. 
g. by means of the smallest square method) and the 
skew is calculated from the direction of the straight line. 
In practice, it is possible with this method to determine 
a skew accurately to approximately 0.2 . 
[0090] The processing of the image data in memory 
208 (Fig. 2), in connection with the layout analysis, will 
now be discussed with reference to Fig. 7. which shows 
the control panel 105. 

[0091] After the digital image information of a docu- 
ment (page) has been stored in the internal memory 208 
of the apparatus, it is automatically segmented by seg- 
mentation module 209. The resulting layout structure is 
also stored in memory 210. This structure contains the 
locations of all the character object boxes, and of alt the 
higher elements formed by the text object boxes, such 
as blocks, lines and words, in addition to the locations 
and type of all the other object boxes. 
[0092] An image of the document, on which the object 
boxes are also drawn, is then shown, reduced if re- 
quired, on the display of the display unit 102, Using the 
light pen 103, the operator can now indicate elements 
on the display. He can indicate which element he wishes 
to select by one of the keys on the control panel 105 
(Fig. 5) under the heading SELECTION LEVEL. If the 
operator presses the WORD key and indicates a (text) 
object box with the light pen. then memory 21 0 searches 
for the element of the "word" type, of which the indicated 
object box forms part. This element then appears on the 
display in framed form or otherwise conspicuously. Sim- 
ilarly, the keys BLOCK and LINE refer to elements of the 
"block" and "line" type respectively while OBJECT and 
PAGE refer to a single object box and the whole page 
respectively. Finally, the AREA key can be used to select 
a rectangular frame whose dimensions follow the move- 
ment of the light pen (known as "rubber banding" in per- 
sonal computer technology). 

[0093] Once a layout element has been selected, it 
can be processed by processing module 212, from the 
series indicated under the heading OPERATION on the 
right of the control panel. 

[0094] If SET COLOUR is selected, the selected ele- 
ment is printed in a different colour. The UP and DOWN 
keys can be used to make a choice from a number of 
available colours. Information as to the possible choices 
then appears on the display. The processing module 
212 then places a code in the memory 208 at the image 
dot data of the selected layout element, to instruct the 
printing unit 207 to print the relevant part of the image 
in the required colour. 



14 

[0095] The SET CONTRAST operation can be used 
to control the reproduction characteristic (gradation) of 
the print for the selected element, the UP and DOWN 
keys making the reproduction harder and softer respec- 

5 tively. This is important, for example, if the original image 
is not sufficiently contrasty to give a clear image, in that 
case the processing module 21 2 selects a different con- 
version function from grey value image data to binary 
(white/black) image data for printing purposes during 

10 the halftoning operation. 

[0096] The selected document can be enlarged or re- 
duced with the RESIZE operation (using the UP and 
DOWN keys), while INVERT is used to print it in nega- 
tive form and ROTATE is used to rotate it in the image 

15 (the angle of rotation can be selected with the UP and 
DOWN keys). 

[0097] The CUT & PASTE heading contains keys for 
carrying out operations at the location of a selected doc- 
ument. In the case of DUPLICATE, a selected element 

20 is copied at the place indicated by the light pen. With 
MOVE a selected element can be moved ("dragged") 
across the display while a selected element can be re- 
moved from the image with REMOVE. 
[0098] Finally, the heading INCLUDE contains the 

25 keys LOAD for loading image data from an external 
source, and CREATE PAGE for compiling a document 
page, for which it is possible to use the keys from the 
CUT & PASTE heading. In the case of this last function, 
an empty page image is shown on the display next to 

30 the page already selected and layout elements from the 
selected page can be transferred to the empty page in 
order thus to compile a new image, e.g. a clippings 
newssheet. 

[0099] The abovedescribed functions are performed 
55 by a computer accommodated in the reproduction ap- 
paratus. The programming required for the processing 
of layout elements is quite well known from computer 
and PC technology and is therefore not explained in de- 
tail here. 

40 [0100] The invention has been explained with refer- 
ence to the above description of an embodiment, but it 
will be clear to the skilled man that other embodiments 
also come within the scope of the following claims. 

45 

Claims 

1. Apparatus for reproducing an image, comprising 

50 - means (201 ) for supplying digital image dot in- 
formation representing said image, 
a memory (208) for storing image dot informa- 
tion, 

means (21 2) for processing the supplied image 
55 dot information, 

means (207) for printing the processed image 
dot information on an image support, 
segmentation means (209). connected to the 
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memory (208), for automatically making a lay- 
out-analysis of the image and correspondingly 
segmenting the digital image dot information in- 
to layout elements, 

operating means (211). connected to the seg- s 
mentation means for receiving therefrom re- 
sults of the segmentation and being provided 
with: 

means (202) for displaying said results to io 
an operator, 

first selection means (203) for selecting 
one or more layout elements found during 
the segmentation, and 

75 

second selection means (205) for selecting a 
processing operation for changing the visual 
appearance of an image, 

said operating means (211) also being connected 20 
to the processing means (212) for controlling the 
same in order to process a layout element selected 
by said first selection means (203), in accordance 
with a processing operation selected by said sec- 
ond selection means (205). 2S 

2. Apparatus according to claim 1 . wherein the 
processing operation comprises changing the grey 
value scale. 

30 

3. Apparatus according to claim 1, wherein the 
processing operation comprises changing the col- 
our in the print on the image support. 

4. Apparatus according to claim 1, wherein the 3S 
processing operation comprises the introduction of 

a raster. 



5. Apparatus according to claim 1, wherein the 
processing operation comprises changing the ori- 40 
entation. 11. 

6. Apparatus according to claim 1, wherein the 
processing operation comprises changing the loca- 
tion. 



9. Apparatus for processing digital image dot informa- 
tion representing an image, comprising 

means (201 ) for supplying digital image dot in- 
formation representing said image, 
a memory (208) for storing image dot informa- 
tion, 

means (21 2) for processing the supplied image 
dot information, 

segmentation means (209), connected to the 
memory (208), for automatically segmenting 
the digital image dot information into layout el- 
ements, 

operating means (211), connected to the seg- 
mentation means for receiving therefrom re- 
sults of the segmentation, and being provided 
with: 

means (202) for displaying said results to 
an operator, 

first selection means (203) for selecting 
one or more layout elements found during 
the segmentation, and 

third selection means (205) for selecting a 
transfer operation for transferring a layout ele- 
ment to another location, 

said operating means (211) also being connected 
to the processing means for controlling the same in 
processing digital image dot information represent- 
ing a layout element selected by said first selection 
means (203), in accordance with a transfer opera- 
tion selected by said third selection means (205). 

10. Apparatus in accordance with claim 9, wherein said 
processing means (212) includes means for creat- 
ing a receiving image, and means for copying or 
transferring a selected layout element thereto. 



Apparatus in accordance with claim 10, wherein 
said operating means (211) includes a so-called 
"cut & paste" function, for an operator to command 
a copy or transfer operation of a selected layout el- 
ement to said receiving image. 



7. Apparatus according to claim 6, wherein the said 
processing operation for changing the location of a 
selected layout element comprises transferring said 
one or more layoyt elements to a separate image 
displayed on said displaying means (202). 

8. Apparatus according to claim 6 or 7, wherein the 
said processing operation for changing the location 
of a selected layout element comprises copying 
said layout element into a separate image displayed 
on said displaying means (202). 



so 



55 



12. Apparatus in accordance with claim 10, wherein 
said means (202) for displaying said image displays 
the same together with said receiving image. 

13. Apparatus in accordance with claim 10 or 12, 
wherein the processing means (212) is adapted to 
compile a receiving image from layout elements 
transferred or copied thereto. 

14. Apparatus in accordance with claim 9, also includ- 
ing printing means (207) connected to said process- 
ing means (212) for printing digital image dot infor- 
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mation representing a selected layout element, on 
an innage support. 

15. Method of processing a document image, compris- 
ing the following steps: 



Segmentiereinrichtung (209) zum automati- 
schen Durchfuhren einer Layoutanalyse des 
Bildes und zum entsprechenden Segmentieren 
derdigitalen Bildpunktinformation in Layoutele- 
mente, 



einer Bedieneinrichtung (21 1 ), die mit der Seg- 
mentiereinrichtung verbunden ist, um Resulta- 
te der Segmentierung von ihr zu erhalten, und 
10 die aufweist: 



having digital image dot information represent- 
ing said image, 

automatically segmenting said digital image dot 
information into layout elements, 
presenting said image to an operator for selec- 
tion of one or more of the layout elements found 
in the segmenting step. 

presenting for selection, to an operator, at least 
one transfer operation for transferring a layout 
element to another location, 
processing digital image dot information repre- 
senting a selected layout element, in accord- 
ance with a selected transfer operation. 

16. Method according to claim 15, also comprising the 
step of creating a receiving image, wherein said 
step of processing comprises copying or transfer- 
ring a selected layout element to said receiving im- 
age. 

1 7. Method according to claim 1 6, further including dis- 
playing said receiving image to an operator. 

18. Method according to claim 16, further including 
compiling a receiving image from layout elements 
transferred or copied thereto. 

19. Method according to any of claim 15, wherein said 
digital image dot information representing layout el- 
ements selected by the operator is outputted to a 
printer. 



Patentanspruche 

1. Vorrtchtung zur Wiedergabe eines Bildes, mit 

einer Einrichtung (201) zum Zufuhren digitaler 
Bildpunktinformation, die das Blld reprasen- 
tiert. 

einem Speicher (208) zum Speichern der Bild- 
punktinformation, 

einer Einrichtung (21 2) zum Verarbeiten der zu- 
gefuhrten Bildpunktinformation, 

einer Einrichtung (207) zum Drucken der ver- 
arbeiteten Bildpunktinformation auf einem Bild- 
trager. 

einer mit dem Speicher (208) verbundenen 



eine Einrichtung (202) zum Anzeigen der Re- 
sultate fur eine Bedienungsperson. 

- eine erste Wahleinrtchtung (203) zum Auswah- 
len eines oder mehrerer Layoutelemente, die 
bei der Segmentierung gefunden wurden, und 



einer zweiten Wahleinrichtung (205) zum Aus- 
20 wahlen einer Verarbeitungsoperation zum An- 

dem des Aussehens eines Bildes, 

wobei die Bedieneinrichtung (21 1 ) auch mit der Ver- 
arbeitungseinrlchtung (212) verbunden ist, um die- 
2S se anzusteuern. damit sie ein durch die erste Wah- 
leinrichtung (203) ausgewahltes Layoutelement in 
Ubereinstimmung mit einer durch die zweite Wahl- 
einrichtung (205) ausgewahlten Verarbeitungsope- 
ration verarbeitet. 

30 

2. Vorrichtung nach Anspruch 1 , bei der die Verarbei- 
tungsoperation das Andern der Grauwertskala um- 
fa3t. 

35 3. Vorrichtung nach Anspruch 1, bei der die Verarbei- 
tungsoperation das Andern der Farbe des Druckes 
auf dem Bildtrager umfaBt. 

4. Vorrichtung nach Anspruch 1, bei der die Verarbei- 
40 tungsoperation das Einfuhren eines Rasters um- 
faBt. 

5. Vorrichtung nach Anspruch 1, bei der die Verarbei- 
tungsoperation das Andern der Orientierung um- 

45 faBt. 

6. Vorrichtung nach Anspruch 1 . bei der die Verarbei- 
tungsoperation das Andern des Ortes umfaBt. 

50 7. Vorrichtung nach Anspruch 6, bei der die Verarbei- 
tungsoperation zum Andern des Ortes eines ge- 
wahlten Layoutelements das Ubertragen des einen 
Oder mehrerer Layoutelemente auf ein separates 
Bild umfaBt, das auf der Anzeigeeinrichtung (202) 

55 angezeigt wird. 

8. Vorrichtung nach Anspruch 6 oder 7, bei der die 
Verarbeitungsoperation zum Andern des Ortes ei- 
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nes ausgewahlten Layoutelements das Kopieren 
des Layoutelements in ein separates Biid umfaBt» 
das auf der Anzeigeeinrichtung (202) angezeigt 
wird. 

£ 

9. Vorrichtung zum Verarbeiten von ein Bild reprasen- 
tierender digitaler Bildpunktinfornnation, mil 

einer Einrichtung (201 ) zum Zufuliren von digi- 
taler Bildpunktinformation, die das Bild repra- io 
sentiert, 

einem Speicher (208) zum Speicliern der Bild- 
punktinformation. 

75 

einer Einrichtung (21 2) zum Verarbeiten der zu- 
gefuhrten Bildpunktinformation, 

einer mit dem mit dem Speicher (208) verbun- 
denen Segmentlereinrichtung (209) zum auto- 20 
matischen Segmentieren der digitalen Bild- 
puktinformation in Layoutelemente, 

einer Bedieneinrichtung (211), die mit der Seg- 
mentlereinrichtung verbunden ist, urn Resulta- 25 
te der Segmentierung von ihr zu empfangen, 
und die aufweist: 

eine Einrichtung (202) zur Anzeige dleser Re- 
sultate fur eine Bedienungsperson, 30 

eine erste Wahleinrichtung (203) zum Auswah- 
len eines oder mehrerer Layoutelemente, die 
bei der Segmentierung gefunden wurden, und 

35 

eine dritte Wahleinrichtung (205) zum Auswah- 
len einer Ubertragungsoperation zum Ubertra- 
gen eines Layoutelementes an einen anderen 
Ort, 

40 

wobei die Bedieneinrichtung (211 ) auch mit der Ver- 
arbeitungseinrichtung verbunden ist, um diese zu 
steuern, damit sie digitale Bildpunktinformation, die 
ein durch die erste Wahleinrichtung (203) ausge- 
wahltes Layoutelement reprasentiert, in Uberein- 45 
stimmung mit einer durch die dritte Wahleinrichtung 
(205) ausgewahlten Ubertragungsoperation verar- 
beitet. 

10. Vorrichtung nach Anspruch 9, bei der die Verarbei- so 
tungseinrichtung (21 2) eine Einrichtung zum Erzeu- 
gen eines empfangenden Bildes und eine Einrich- 
tung zum Kopieren oder Ubertragen eines ausge- 
wahlten Layoutelements dorthin aufweist. 

55 

11. Vorrichtung nach Anspruch 10, bei der die Bedie- 
neinrichtung (211) eine sogenannte "Ausschneiden 
& Einsetzen "-Funktion aufweist, mit der eine Be- 



dienungsperson eine Kopier- oder Ubertragungs- 
operation eines ausgewahlten Layoutelements in 
das empfangende Bild befehlen kann, 

12. Vorrichtung nach Anspruch 10, bei der die Einrich- 
tung (202) zur Anzeige des Bildes dieses Bild zu- 
sammen mit dem empfangenden Bild anzeigt. 

13. Vorrichtung nach Anspruch 10 oder 12. bei der die 
Verarbeitungseinrichtung (212) dazu ausgebildet 
ist, ein empfangendes Bild aus Layoutelementen 
zusammenzustellen. die dorthin ubertragen oder 
kopiert wurden. 

14. Vorrichtung nach Anspruch 9, mit einer Druckein- 
richtung (207), die mit der Verarbeitungseinrichtung 
(212) verbunden ist, zum Drucken von digitaler Bild- 
punktinformation, die ein ausgewahlten Layoutele- 
ment reprasentiert, auf einen Bildtrager 

15. Verfahren zur Verarbeitung eines Vorlagenbildes, 
mit den folgenden Schritten: 

Gewinnen digitaler Bildpunktinformation. die 
das Bild reprasentiert, 

automatisches Segmentieren dieser digitalen 
Bildpunktinformation in Layoutelemente, 

Darbieten des Bildes an eine Bedienungsper- 
son zur Auswahl eines oder mehrerer Layout- 
elemente. die im Segmentierungsschritt gefun- 
den wurden, 

Darbieten wenigstens einer Ubertragungsope- 
ration. zur Auswahl durch eine Bedienungsper- 
son, zum Ubertragen eines Layoutelements an 
einen anderen Ort, 

Verarbeiten digitaler Bildpunktinformation, die 
ein ausgewahltes Layoutelement reprasentiert, 
in Ubereinstimmung mit einer ausgewahlten 
Ubertragungsoperation. 

16. Verfahren nach Anspruch 15, mit dem Schritt der 
Erzeugung eines empfangenden Bildes. wobei der 
Schritt der Verarbeitung das Kopieren oder Uber- 
tragen eines ausgewahlten Layoutelements in die- 
ses empfangende Bild umfaBt 

17. Verfahren nach Anspruch 1 6. das das Anzeigen des 
empfangenden Bildes fur eine Bedienungsperson 
einschlieBt. 

18. Verfahren nach Anspruch 16. das das Zusammen- 
stellen eines empfangenden Bildes aus dorthin 
ubertragenen oder kopierten Layoutelementen ein- 
schlieBt. 
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19. Verfahren nach einem der Anspruche 15. bei dem 
die digitate Bildpunktinformation, die durcii die Be- 
dienungsperson ausgewahlte Layoutelemente re- 
prasentiert, an einen Drucker ausgegeben wird. 



Revendications 

1. Appareil pour reproduire une image, comprenant 

des moyens (201) pour fournirdes informations 
numeriques de points d'image representant la- 
dite image, 

une memoire (208) pour stocker des informa- 
tions de points d'image, 

des moyens (212) pour traiter les informations 
fournies de points d'image. 
des moyens (207) pour imprimer les informa- 
tions traitees de points d'image sur un support 
d'image, 

des moyens (209) de segmentation, relies k la 
memoire (208), pour effect uer automatique- 
ment une analyse de disposition de I'image et 
segmenter en consequence les informations 
numeriques de points d'image en des elements 
de disposition, 

des moyens (211) d'exploitation, relies aux 
moyens de segmentation, pour en recevoir des 
resultats de la segmentation et etant munis de : 

moyens (202) pour afficher lesdits resul- 
tats k un op6rateur, 

premiers moyens (203) de selection pour 
selectionner un ou plusieurs elements de 
disposition trouves pendant la segmenta- 
tion, et 

deuxi^mes moyens (205) de selection 
pour selectionner une operation de traite- 
ment pour modifier I'apparence visuelte 
d'une image. 

lesdits moyens (21 1 ) d'exploitation etant relies aus- 
si aux moyens (212) de traitement pour commander 
ceux-ci afin de traiter un element de disposition se- 
lectionne par lesdits premiers moyens (203) de se- 
lection, en fonction d'une operation de traitement 
selectionnee par lesdits deuxifemes moyens (205) 
de selection. 

2. Appareil selon la revendication 1 . dans lequel I'ope- 
ration de traitement comprend une modification de 
rSchelle de valeurs de gris. 

3. Appareil selon la revendication 1 . dans lequel I'ope- 
ration de traitement comprend une modification de 
la couleur dans I'impression sur le support d'image, 

4. Appareil selon la revendication 1 , dans lequel I'ope- 



ration de traitement comprend introduction d'une 
trame. 

5. Appareil selon la revendication 1 , dans lequel I'ope- 
5 ration de traitement comprend un changement de 

I'orientation. 

6. Appareil selon la revendication 1 , dans lequel I'ope- 
ration de traitement comprend un changement de 

fo I'emplacement. 

7. Appareil selon la revendication 6, dans lequel ladite 
operation de traitement pour un changement de 
i'emplacement d'un element selectionne de dispo- 

^5 sition comprend un transfert desdits un ou plusieurs 
elements de disposition vers une image separee af- 
fichee sur lesdits moyens (202) d'affichage. 

8. Appareil selon la revendication 6 ou 7, dans lequel 
20 ladite operation de traitement pour un changement 

de I'emplacement d'un Element seIectionn6 de dis- 
position comprend une copie dudit element de dis- 
position dans une image separee affich§e sur les- 
dits moyens (202) d'affichage. 
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9. Appareil pour traiter des informations numeriques 
de points d'image representant une image, compre- 
nant 

30 - des moyens (201) pour fournirdes informations 
numeriques de points d'image representant la- 
dite image. 

une memoire (208) pour stocker des informa- 
tions de points d'image, 

35 . des moyens (212) pour traiter les informations- 
fournies de points d'image. 
des moyens (209) de segmentation, relies k !a 
memoire (208), pour segmenter automatique- 
ment les informations numeriques de points 

40 d'image en des elements de disposition, 

des moyens (211) d'exploitation. relies aux 
moyens de segmentation, pour en recevoir des 
resultats de la segmentation et 6tant munis de : 

- moyens (202) pour afficher lesdits resul- 
tats k un operateur, 

premiers moyens (203) de selection pour 
selectionner un ou plusieurs elements de 
disposition trouves pendant la segmenta- 
te tion, et 

troisiemes moyens (205) de selection pour 
selectionner une operation de transfert afin 
de transferer un element de disposition 
vers un autre emplacement, 

55 

lesdits moyens (21 1 ) d'exploitation etant relies aus- 
si aux moyens de traitement pour commander ceux- 
ci afin de traiter des informations numeriques de 
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points d'image repr6sentant un element de dispo- 
sition selectionn6 par lesdits premiers moyens 
(203) de selection, en fonction d'une operation de 
transfert selectionn6e par lesdits troisiemes 
moyens (205) de selection. 

10. Appareil seion la revendication 9, dans lequel les- 
dits moyens (212) de traltement comprennent des 
moyens pour cr6er une image de reception, et des 
moyens pour y copier ou transferer un element se- 
lectionne de disposition. 

11. Appareil selon la revendication 10, dans lequel les- 
dits moyens (211) d'exploitation comprennent ce 
qu'on appelle une fonction "couper et coller", pour 
qu*un operateur ordonne une operation de copie ou 
de transfert d'un element s§lectionne de disposition 
vers ladite image de reception. 

12. Appareil selon la revendication 10, dans lequel les- 
dits moyens (202) pour afficher ladite image I'affi- 
chent en m§me temps que ladite image de recep- 
tion. 

13. Appareil selon la revendication 10 ou 12, dans le- 
quel les moyens (21 2) de traitement sont congus 
pour compiler une image de reception ^ partird'ele- 
ments de disposition qui y sont transferes ou co- 
pies. 

14. Appareil selon la revendication 9. comprenant en 
outre des moyens (207) d'impression relies auxdits 
moyens (212) de traitement pour imprimer, sur un 
support d'image, des informations num^riques de 
points d'image repr6sentant un 6l6ment selectidn- 
ne de disposition. 

15. Procede pour traiter une image de document, com- 
prenant les etapes suivantes ; 
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16. Proc6de selon la revendication 15, comprenant en 
outre r^tape consistent k creer une image de re- 
ception, dans lequel ladite etape de traitement com- 
prend une copie ou un transfert d'un element setec- 
tionne de disposition vers ladite image de reception. 

17. Procede selon la revendication 16, comprenant en 
outre d'afficher ladite image de reception k un ope- 
rateur. 

18. Procede selon la revendication 16, comprenant en 
outre de compiler une image de reception k partir 
d'elements de disposition qui y sont transferes ou 
copies. 

19. Procede selon la revendication 15, dans lequel les- 
dites informations numeriques de points d'image re- 
presentant des elements de disposition selection- 
nes par I'operateur sont envoy^es k une impriman- 
te. 
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20 



25 



30 



35 



obtenir des informations numeriques de points 
d'image representant ladite image, 
segmenter automatiquement lesdites informa- 
tions numeriques de points d'image en des ele- 
ments de disposition. ^ 
presenter ladite image k un operateur pour une 
selection d'un ou de plusleurs des elements de 
disposition trouves dans retape de segmenta- 
tion, 

presenter k un operateur, pour une selection, so 
au moins une operation de transfert afin de 
transferer un element de disposition k un autre 
emplacement. 

traiter des informations numeriques de points 
d'image representant un element seiectionne 55 
de disposition, en fonction d'une operation se- 
lectionn6e de transfert. 
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